DROPS

Document

DOI: 10.4230/LIPIcs.TLCA.2015.196

Realizability Toposes from Specifications

Authors: Jonas Frey

Published in: LIPIcs, Volume 38, 13th International Conference on Typed Lambda Calculi and Applications (TLCA 2015)

Abstract

We investigate a framework of Krivine realizability with I/O effects, and present a method of associating realizability models to specifications on the I/O behavior of processes, by using ad- equate interpretations of the central concepts of pole and proof-like term. This method does in particular allow to associate realizability models to computable functions. Following recent work of Streicher and others we show how these models give rise to triposes and toposes.

Cite as

Jonas Frey. Realizability Toposes from Specifications. In 13th International Conference on Typed Lambda Calculi and Applications (TLCA 2015). Leibniz International Proceedings in Informatics (LIPIcs), Volume 38, pp. 196-210, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015)

Copy BibTex To Clipboard

@InProceedings{frey:LIPIcs.TLCA.2015.196,
  author =	{Frey, Jonas},
  title =	{{Realizability Toposes from Specifications}},
  booktitle =	{13th International Conference on Typed Lambda Calculi and Applications (TLCA 2015)},
  pages =	{196--210},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-939897-87-3},
  ISSN =	{1868-8969},
  year =	{2015},
  volume =	{38},
  editor =	{Altenkirch, Thorsten},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.TLCA.2015.196},
  URN =		{urn:nbn:de:0030-drops-51645},
  doi =		{10.4230/LIPIcs.TLCA.2015.196},
  annote =	{Keywords: Krivine machine, classical realizability, realizability topos, bisimulation}
}

Search Results

Documents authored by Frey, Jonas

Realizability Toposes from Specifications

Abstract

Cite as

Thanks for your feedback!

Could not send message